package jianzhi

/*
	判断每一位是否为1
	每次将二进制00001左移一位，
	然后与num进行与运算（即都为1，结果为1）
	因为其他都是0，那么只有在这个位置上为1，那么与运算的结果大于1
	否则为0
*/

func hammingWeight(num uint32) int {

	res := 0
	for i := 0; i < 32; i++ {
		if 1<<i&num > 0 {
			res++
		}
	}

	return res
}
